Algorithms for classifying regular polytopes with a fixed automorphism group

نویسندگان

  • Dimitri Leemans
  • Mark Mixer
چکیده

In this paper, various algorithms used in the classifications of regular polytopes for given groups are compared. First computational times and memory usages are analyzed for the original algorithm used in one of these classifications. Second, a possible algorithm for isomorphism testing among polytopes is suggested. Then, two improved algorithms are compared, and finally, results are given for a new classification of all regular polytopes for certain alternating groups and for the third Conway group, Co3.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

POLYTOPES OF LARGE RANK FOR PSLp4, Fqq

This paper examines abstract regular polytopes whose automorphism group is the projective special linear group PSLp4,Fqq. For q odd we show that polytopes of rank 4 exist by explicitly constructing PSLp4,Fqq as a string C-group of that rank. On the other hand, we show that no abstract regular polytope exists whose group of automorphisms is PSLp4,F2k q.

متن کامل

On the Size of Equifacetted Semi-regular Polytopes

Unlike the situation in the classical theory of convex polytopes, there is a wealth of semi-regular abstract polytopes, including interesting examples exhibiting some unexpected phenomena. We prove that even an equifacetted semi-regular abstract polytope can have an arbitrary large number of flag orbits or face orbits under its combinatorial automorphism group.

متن کامل

Mixing chiral polytopes

An abstract polytope of rank n is said to be chiral if its automorphism group has two orbits on the flags, such that adjacent flags belong to distinct orbits. Examples of chiral polytopes have been difficult to find. A “mixing” construction lets us combine polytopes to build new regular and chiral polytopes. By using the chirality group of a polytope, we are able to give simple criteria for whe...

متن کامل

On the number of abstract regular polytopes whose automorphism group is a Suzuki simple group Sz(q)

We determine, up to isomorphism, the number of abstract regular polyhedra whose automorphism group is a Suzuki simple group Sz(q) with q an odd power of 2.

متن کامل

Products of abstract polytopes

Given two convex polytopes, the join, the cartesian product and the direct sum of them are well understood. In this paper we extend these three kinds of products to abstract polytopes and introduce a new product, called the topological product, which also arises in a natural way. We show that these products have unique prime factorization theorems. We use this to compute the automorphism group ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Contributions to Discrete Mathematics

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2012